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Abstract 

In this paper we give an integral representation of an n-convex function / in general case without 
additional assumptions on function /. We prove that any n-convex function can be represented as 
a sum of two (n + l)-times monotone functions and a polynomial of degree at most n. We obtain 
a decomposition of n-Wright-convex functions which generalizes and complements results of 



Maksa and Pales 11211 . We define and study relative n-convexity of n-convex functions. We 
introduce a measure of n-convexity of /. We give a characterization of relative n-convexity in 
terms of this measure, as well as in terms of nth order distributional derivatives and Radon- 
Nikodym derivatives. We define, study and give a characterization of strong n-convexity of an 
n-convex function / in terms of its derivative (which exists a.e.) without additional 

assumptions on differentiability of /. We prove that for any two n-convex functions / and g, 
such that / is n-convex with respect to g, the function g is the support for the function / in the 
sense introduced by Wasowicz 112711 . up to polynomial of degree at most n. 

Keywords: higher-order convexity, higher-order Wright-convexity, strong convexity, relative 
convexity, multiple monotone function, support theorems 
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1. Introduction 



The notion of nth order convexity (or n-convexity) was defined in terms of divided differences 
by Popoviciu I20I1 (cf. also J22I1 . iflllo . however, we will not state it here. Instead we list some 
definitions of nth order convexity which are equivalent to the Popoviciu's definition. 

Proposition 1.1. A function f(x) is n-convex on (a,b) in ^ 1) if and only if its derivative 
p '{x) exists and is convex on (a, b) (with the convention p'{x) — f(x)j. 

This fact first was proved by Hopf [9, p. 24] and by Popoviciu ||20[ p. 38] (see also ifTHl . 1I22I0 . 
Many results on n-convex functions one can found, among others, in iflQll . IH, ill ill . ll22ll . 

Q, 0, & 0, S, H. 

Recall that convex functions satisfy various smoothness properties. A convex function de- 
fined on (a, b) is continuous and has both right and left derivatives f' R {x) and f' L {x) at each point of 
(a, b). In addition both these derivatives are non-decreasing and satisfy inequality f' L {x) ^ f' R {x) 
for all x e (a,b) (see 1E2I . |U]). Thus we have 
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Proposition 1.2. A function f(x) : (a, b) — > M is nth order convex (n 1) if and only if its right 
derivative fi ,(x) (or left derivative f£ (x)) exists and is non-decreasing on (a, b). 

If f(x) is sufficiently smooth on [a, b], then from Taylor's Theorem we have 

k=0 K. n. J a 

where (x - f)" _1 = max{(;t - t)"~\ 0}. 

Now assume fix) is nth order convex on ia,b) (n 1). Then the left and right derivatives 
/2 0c) and fT \x) exist on (a, b). In addition, both these functions are non-decreasing. With each 
such / we associate the measure yu defined on (a, b) by 

for a < x ^ y < b. This is a non-negative Borel measure on (a, b). If Jz (a) is finite then fi can 
be extended to a bounded (finite) measure on whole [a, c], for all c < b. In this case fix) has the 
representation 

jfc=0 Ja 

for jc € (a, fo). If we cannot extend fi to the endpoint a, then we will have this representation 
only on closed subintervals of (a, b). The converse also holds. These results can be found in 
PopoviciuS (see also Karlin and Studden $U&, Bullen |H, Brown |Q], Granata |@], Pinkus and 
Wulbert IU7I1 ). In other words, the above integral representation is valid for all x e (a, b) if \x is 
of bounded variation on (a, b), otherwise we have this representation only on closed subinterval 
of(a,b). 

In this paper we give an analogue of the integral representation above in general case. The 
representation we obtain deals with measures yu with not necessarily bounded variations. Our 
characterization is constructive. We give explicit formulas for n-spectral measures corresponding 
to an n-convex function in this representation (see Section 2). 

The strength of the representation developed in Section 2 is exploited in the rest of the paper. 
It is used to further study of n-convexity, and to obtain complete characterizations of strong n- 
convexity, n-Wright-convexity, and relative n-convexity of functions, among other. Finally, the 
representation is employed to examine support-type properties of n-convex functions. 

In Section 3 we prove that an n-convex function can be represented as a sum of two (n + 1)- 
times monotone functions and a polynomial of degree at most n. This result generalizes the 
well-known theorem on representation of a convex function as a sum of non-increasin g an d 



non-decreasing functions, and a polynomial of degree at most 1 (see Roberts and Varberg [22]). 



Using our decomposition we obtain the decomposition of n-Wright-convex functions, which 



generalizes and complements results of Maksa and Pales 11211 . 

In Section 4 we define and study relative n-convexity of n-convex functions. Relative n- 
convexity induces the partial ordering in the set of n-convex functions. We define a measure of 
n-convexity of an n-convex function / using n-spectral measures in our representation. We give 
a characterization of relative n-convexity in terms of the measure of n-convexity, as well as in 
terms of nth order distributional derivatives, and in terms of Radon-Nikodym derivatives. Using 
the Lebesgue decomposition of n-spectral measures corresponding to an n-convex function /, 
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we consider the corresponding decomposition of the function /. This decomposition is applied 
to derive some useful characterizations of the relative «-convexity. 

We define and study the notion of strong n-convexity that generalizes the strong convexity. It 
is well known that the strong convexity of a function / can be characterized in terms of its second 
derivative f"(x) for twice differentiable /. We give a characterization of the strong n-convexity 
of an n-convex function / in terms of only derivative / ( " +1) (x) (which exists almost everywhere 
with respect to Lebesgue measure), without any additional assumptions on differentiability of /. 

In Section 5 we obtain a generalization of Wasowicz [27] results. We prove, that for any two 
n-convex functions / and g, such that / is n-convex with respect to g, the function g is the support 



for the function / in the sense introduced by Wasowicz [ 27] , up to a polynomial of degree at most 



2. Integral representation 

In this chapter we give an integral representation of an n-convex function / without additional 
assumptions on /. We derive explicit formulas for n-spectral measures corresponding to / that 
can be applied to measures of not necessary bounded variation on (a, b). 

By A we denote the Lebesgue measure. Let Il„ be the family of all polynomials of degree 
at most n. Let /: (a,b) — » K be an nth order convex function on the interval (a, b), where 

-oo ^ a < b ^ oo, n = 1,2, Then JT (x) is non-decreasing and right-continuous on (a, b). 

Henceforth / (m) (x) will be used to denote f^\x). A function / ( "'(x) must satisfy one of the 
following three conditions: 

A. There exist x u x 2 e (a, b) such that f {n) (x x ) < and f (n) (x 2 ) > 0, 

B. f {n \x) > for all x e (a, b), 

C. f (n) (x) < for all x e (a, b). 

Theorem 2.1. For n ^ 1 each nth order convex function f:(a,b)^>H satisfying the property 
A admits the representation of the form 

r \-(x - uW C (x - u)" 
f(x)= (-D" +l L , U+ dg ( „y(u)+ K - -2±dg (n)+ (u) + Q(x), (2.1) 

where ^ e (a, b), g(n)- ^ is a non-decreasing right-continuous function on (a, b), g( n )+ is a non- 
decreasing left-continuous function on (a,b) such that #(„)+(£) = g(n)-(^) — 0, and Q 6 TT„_i. 
Moreover, the functions g( n )-, g(n)+ an d Q are determined uniquely, g( n )+ — /+ a.e., g(„)_ = jz 
a.e. 

Notation 2.2. The quantities 

¥ (n) -(x) = y (n) -(x;a,f,dg {n) -(u))= f (-iy +l l ~ (X ~ U)]+ dg W -(u), (2.2) 

r (x- u)" + 

^W+W = x ¥( n )+(x;t;,b,dg(„ )+ (u)) = ■ — dg {n)+ {u) (2.3) 

Jim nl 

appear frequently and hence from now we will be using the above notation. 
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Remark 2.3. A straightforward calculation shows that 
dx' 



-^(n)-(x\a,%,dg(ny-(u)) = I [-X(-°°,o)(x - U)]dg(„)-(U) 



= g( n )-(x)a.e. (ie(d,9), (2.4) 



d n r 

—"¥ w+ (x;^,b,g w+ (u)) = X(0,oo)(x - u)dg {n)+ {u) 



<fx" 



20] 

#(„)+(*) a.e. (x e (£, &)). (2.5) 



Proof (Proof of Theorem 12. jj . Let / be an nth order convex function satisfying the property A. 
Then there exists f € (a, 6) such that / (n) (£+) > and f {n \%-) < 0. Let g (n) -(x) and g(„ )+ (x) be 
right-continuous and left-continuous functions, respectively, and such that 

g (n y(x) = min{0, f n \x)}, g m (x) = max{0, f\x)} a.e. (2.6) 

Then g( n )-(£j) - #(„)+(£) = 0. From ( 12.4b . ( 12.5b and ( 12.6b we obtain that the functions f(x) 
and ¥(„)_ (x) + *P(„) + (x) differ on (a,£>) by a polynomial of degree at most n — \. Thus (12.1b is 
satisfied. Conversely, assume / is of the form (12.1b . By Remark 1231 /_ (x) - g(„)_(x) and 
f^\x) = g( n )+(x) a.e. Thus f- n \x) is non-decreasing and right-continuous on (a, b). This implies 
that f(x) is nth order convex on (a, b). The proof is completed. 

Remark 2.4. Note that since [— (x - «)]" = for u < x, and (x - u)" + = for u > x, the integral 
(12.2b is over [x, and the integral (12.3b is over [£, x]. Since dg(„)-(u) and dg(„) + (u) are of bounded 
variations on (x, £) and (£, x), respectively, the integrals in (12.2b and (12.3b are well defined. 

Remark 2.5. If g(„)-(b-) = 0, then in (12.4b we set £ = b. Similarly if g(„)+(a+) = 0, then we put 
£ = a in (1231 . 

Theorem 2.6. For n 1 eacn n-convex function f: (a, b) — * R satisfying the property B admits 
the representation 

* (x - k)« 



f (*- 
(*)= — 



/(*) = : — ^wM + fiW- < 2 - 7 ) 



w/zere <2(x) = c„x"/n! + . . . + Co, c„ 0, and g(„)(x) is a non-negative non-decreasing left- 
continuous function on (a,b) satisfying g( n )(a+) — 0. Moreover, Q(x) and g( n )(x) are uniquely 
determined, c„ = f (n \a+), g(„)(x) = / (n) (x) - c„ a.e., and Q(x) = f(x) - ifr(„)+(x; a, b, dg(„)(u)). 

Proof. Assume / is n-convex function such that f^"\x) )0(ie (a,b)). Taking into account 
that f (n \x) is non-negative and non-decreasing on (a,b), f (fl \a+) = c n exists and is finite. Let 
g( n ){x) be a left-continuous function such that g(„)(x) = p"'(x) - c n a.e. (x e (a, b)). Then g( n )(x) 
is non-negative, non-decreasing, and satisfies g( n )(a+) = 0. In view of Remark l231 by ( 12.51 ) with 
a in place of £ and g( n )(x) in place of g(„)+(x), we have 



Consequently 



d" 

— >/f(n)+(x; a, b, dg (n) (u)) = g(„)(x) a.e. (x E (a, b)). 
d" 

—il/ (n)+ (x-,a,b,dg (n) (u)) = f < " ) (x)-c n a.e. (xe(a,b)). 



Thus the functions t/i-(„) + (x; a, b, dg^)(u)) and /(x) - c„x" /n! differ on (a,b) by a polynomial of 
degree at most (n - 1). The theorem is proved. 
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Theorem 2.7. For n ^ 1 each nth order convex function f: (a, b) — » K satisfying the property 
C admits the representation of the form 



where Q(x) — c„x" /nl + . . . + Co, c„ ^ 0, and g(„)(x) is a non-positive non-decreasing right- 
continuous function on (a, b) such that g( n )(b—) — c„. Moreover, g( n ) and Q are uniquely deter- 
mined, c„ — f ir, \b-), g( n ){x) — p n '(x) — c n a.e., and Q(x) = f(x) — if/( n y(x; a, b, dg( n )(u)). 

Proof. The proof is similar to the proof of Theorem l2.6l and hence it is omitted. 

Remark 2.8. The representations (12. 11 1. (12.7b and (12. 8b can be rewritten in equivalent forms us- 
ing the following two measures associated with the distribution functions g( n y(x) and g(„)+(x), 
defined as 

p {n y(du) = dg ( „ y (u), 
p {n)+ {du) = dg {n)+ (u). 

We will call fi( n y and //(„)+ the n-spectral measures of an n-convex function /. 

The following theorem summarizes Theorems 12.1112 . 6l and 12.71 
Theorem 2.9. 

a) For n 1 each n-convex function f: (a, b) — * M admits the representation 



X\-( x _ u xy> r ( x - u)" 
(-D" +1 , " + fi ( „y(du)+ -±n (n)+ (du) + Q(x), (2.9) 
n\ rrn n\ 



where £ e [a, b]. Moreover, if p"'(x) satisfies the condition B (orC), then £, — a, fJ.( n y- — and 
H {n)+ {du) = d(f n \u) - f (n \a+)) (orf = b, // (n)+ = and m .{du) = d(f n \u) - f»\b-))), 
and if f n) (x) satisfies the condition A, then £ e (a, b), /^(f— ) < 0, ^ 0, //(„)_ (du) = 

df_ (u), fi( n ) + (du) — dfl"\u) and Q(x) e Tl n . 
b) If p n '{a+) — a exists and is finite, then f(x) can be rewritten in the form 




(2.8) 






where p. {n)a+ (du) = d(f (n \u) - a)+, Q a (x) e n„. 
c) If p n '{b—) — B exists and is finite, then f(x) can be rewritten in the form 




where p (n)h -(du) = d(f (n \u) - /?)_, Q b (x) £ U„. 



Denoting 



^f(x) = ll/(n)f(x) = 
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( 12.91 ) can be rewritten in the form 



f{x) = iPf(x) + Q(x). 

Note, that every function f(x) can be trivially written as f(x) = f(x)-cx n /nl+cx" jn\ (c e R). 
Thus fix) can be also written in the form 

/(*) = tf-cxf/nlix) + Qcix), (2.10) 

where Q c (x) e II„. 

Another representation is given in the following theorem. This representation is important in 
applications of the theory to study relative n-convexity. 

Theorem 2.10. Let f: (a,b) — > K be an n-convex function. For every £ e (a,b) the function 
f(x) has the representation 

r \—(x - u)] n r (x - u)" 

/(*) = (-l)" +l L U+ p (n ^(du) + - -±n (n) f + (du) + Q € (x), (2.11) 

J( fl ,fl n\ J [m n\ 

where 

6 f en„. (2.12) 

Moreover, we have 

+M(n)f+ = P-(n)- + A'(n)+> (2.13) 

where and P( n )+ are the n-spectral measures corresponding to f. 

Proof. Let a < £ < b. Put c = f {n) {%+) and denote g c (x) = f(x) - cx"/nl. Then g ( "\^-) < 
and gc"'(£+) ^ 0, and consequently the function g " (x) satisfies the condition A. By Theorem 
12.91 with g c {x) in place of f(x), and taking into account ( 12.101 ). we obtain the representation 
(12. lit with the measures fi(„^- and fi( n )g+ satisfying (12.121 ). It implies that f- n \x) — is the 

distribution function corresponding to the sum of measures p.(„^- + By Theorem l2.9l the 

distribution function corresponding to the sum of n-spectral measures + yU(„)+ equals f <n \x) 
up to a constant. Thus the distribution functions of measures P(„^- + P( n )(+ and p( n y + //(„)+ differ 
on (a, b) by a constant. Consequently these measures coincide, so ( 12.131 ) is proved. 

3. ra-convexity and multiple monotonicity 

From Theorem |2.9| on the representation of an n-convex function / we obtain that / can be 
represented by the sum of two (n + l)-times monotone functions and a polynomial of degree at 
most n. Applying this we obtain a theorem on decomposition of an n-Wright-convex function, 
which complements and generalizes results of Maksa and Pales [12]. 

By the standard definition (cf. Williamson i29ll ) a function /: (a,b) — > E is called n-times 
monotone non-increasing (n ^ 2) if (-\) k f (k \x) is non-negative, non-increasing, and convex for 
x G {a, b) and k = 0, 1, . . . , n - 2. When n = 1, f(x) is simply non-negative and non-increasing. 
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The well-known representation for «-times monotone non-increasing functions on (0, oo) states 
that 

{\-ux) n - l dp(u) (Jt>0), (3.1) 

o 



with fi(u) being non-decreasing (see Williamson [29]). 

A function / is called n-times monotone non- decreasing (briefly n-times monotone) (n ^ 2) 
if f- 'ix) is non-negative, non-decreasing, and convex for x e (a,b) and k = 0, 1,2, ...,« — 2. 
When n = 1, fix) is simply non-negative and non-decreasing. From (13.11 ) we derive the following 
representations of functions / : (a,b) — » R, which are (n + 1 )-times monotone non-increasing and 
(n + l)-times monotone non-decreasing on (a, b), respectively: 

r b (x - u)i 

f(x)= - -±d/3{u), (3.2) 

Ja Til 

r b [-(x - u)]" 

Kx)= U+ dj3(u), (3.3) 

Ja n\ 

where fj(u) is non-decreasing. 

We point out that the representation d3.2l > has a short proof. Also, without loss of generality 
we may assume that a = -oo and b - oo. 

Theorem 3.1. Let n ^ 1. A function f: R — » R satisfying the condition /(— oo) = is n-times 
monotone non-decreasing if and only if it admits the representation 

X°° (x - u)"' 1 
T^dfJiu), (3.4) 

where f3(u) is non-decreasing and (3(—oo) = 0. Moreover, f3(u) is unique at its points of continuity 
andfj(u) = f"- l \u) a.e. 

Proof. The sufficiency is evident by differentiating (I3.41 l. for 

fH f 00 (x - u)"r x - k 
J_co (n - 1 - k)\ 

(k = Q,\,...,n— 1) is evidently non-negative and non-decreasing. 

To see the necessity let us consider f3(u) = f ( "~ l \u) (with the convention f (0 \x) = f(x)). 
Then ( 13.4l i can be rewritten as 



.A.v) = f ~r ~~TTi df^ ^(u). (3.5) 
J_ M (n - 1)! 

We prove it by induction. 

Let n = 1. Since /(jc) is non-decreasing and /(-oo) = 0, we have 

/(*)= f d/(u). (3.6) 

^7 — oo 

This proves (I3.5I > for n = 1. 
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Assume that (13.5b holds for some n ^ 1, i.e. n-times monotone non-decreasing functions 
f(x) such that /(-oo) = are of the form (13.5b . Let /(jc) (such that /(-oo) = 0) be an (n + 1)- 
times monotone non-decreasing, i.e. fix) is n-times monotone non-decreasing and f ( "\x) is 
non-decreasing. It is not difficult to show that / (n) (-oo) = 0. By ( 13.5b and ( 13.61 ). with f^"\x) in 
place of /(*), we have 

/« = r { 4 zj ^-df»-\ U ) 



" (x- 


■ u)"- 1 


-oo (n 


-1)! 


" (*- 


• u)"- 1 


oo (« 


-1)! 


* (x- 


■ u)"- 1 


■cc (n 


-1)! 



J-oo n\ 

This proves ( 13.51 ). with n replaced by n + 1, so the induction is complete. 

Let Ai„+((a,b)) (M„-((a,b))) be the class of all n-times monotone non-decreasing (non- 
increasing) functions on (a, b). Taking into account (13.2b and (13.3b . by Theorem ( 12.9b we obtain 
the following decomposition. 

Theorem 3.2. Let n 1 and f:(a,b)—*M, Then f is nth order convex if and only if f is of the 
form 

f(x) = M 1 (x) + M 2 (x) + Q(x), 

where (-l)" +1 MiQe) e M ( „ + i)-((a,£)), M 2 (x) e M (n+1)+ ((^)), trifft a < f 6, g(x) = 
c n x"/nl + .. . + cq 6 n„. Moreover, if Mi = ana! M 2 I fnen c„ > 0, 2/ M 2 s and 
Mi * fnen c„ 0, ami z/Mi £ and M 2 * fnen c„ = ana" Mi(£-) = M 2 (£+), 

Remark 3.3. Note that if g(x) e At(„+i)+((a,Z>)), then <p(x) = g(—x) e M(„+i)-((-b,-a)). Thus 
Af2W - gto ls nm order convex on (a,b) and Mi(x) = (— l) n+1 <p(x) is nth order convex on 
{-b, -a). 

The following proposition gives a characterization of n-times monotone non-decreasing func- 
tions in terms of difference operators (see McNeil IU3I1 ). 

Proposition 3.4. Let n J? 1 and f : (a, b) — * R. Then the following statements are equivalent. 

( i) f is n-times monotone on (a, b). 

( ii) f is non-negative and for any k — 1 , . . . , n, any x e (a, b), and any hj > 0, i = 1 , . . . , k such 
that x + h\ +... + % 6 (a, b) the function f satisfies 

A hk ...A hl f(x)>0, (3.7) 

where A/, t . . . A/,, denote sequential applications of the first-order difference operator A/, 
given by Af,f(x) - f(x + h) - f(x) whenever x, x + h e (a, b). 



(Hi) f is non-negative and satisfies, for any k — 1, . . .,n, any x e (a, b), and any h > such 
that x + kh 6 (a, b) 

(A h ) k f(x) ^ 0, (3.8) 
where (A/,)* denote the k-monotone sequential iterations of the operator A/,. 

Note that in Gilanyi and Pales [5] functions satisfying ( 13.7b with k — n + 1 are called Wright- 
convex of order n (or simply n-Wright-convex). As it is extensively discussed in HI (n ^ l),the 
functions satisfying (13.81 l with k — n + 1 are called Jensen-convex of order n. It is well-known 
that, under the assumption of continuity, Jensen convexity of order n and nth order convexity are 
equivalent. In the study of inequalities (13.7b and (13. 8I >. functions that satisfy (13.7b and (13.8b with 
equality play a crucial role. For neH,a function P: R — > R is called a polynomial function of 
degree at most n if it satisfies the Frechet equation, i.e. if 

(A h )" +l P(x) = (h,xeW). 

Polynomials are exactly the continuous polynomial functions, however, in terms of Hamel bases, 



one can construct non-continuous polynomial functions (see 11 111 ). Maksa and Pales IU2I1 proved 
that any n-Wright-convex function can be represented as the sum of a continuous n-convex func- 
tion and a polynomial function 

Proposition 3.5. Let n 1 and f: (a,b) — > R. Then f is an n-Wright-convex function if and 
only if f is of the form 

fix) = C(x) + P(x) (x e (a, b}), (3.9) 

where C: (a,b) — * R is a continuous n-convex function and P: R — * R is a polynomial func- 
tion of degree at most n with P(Qf) = {0}. Furthermore, under the assumption P(Q) — 0, the 
decomposition ( 15.91 ) is unique. 



From Theorem l3.2l and Proposition 13 . 5 1 we obtain the following decomposition of n-Wright- 
convex functions. 

Theorem 3.6. Let n ^ 1 and f : (a, b) — » K. Then f is an n-Wright-convex if and only if f is of 
the form 

fix) = Mdx) + M 2 (x) + Q(x) + P(x), 

where (— \) n+y M\(x) is an (n + \)-times monotone non-increasing on (a,%), M 2 (x) is an (n + 1)- 
times monotone non-decreasing on (£,b), a £ ^ b, M\(x) + Mq_{x) is continuous on (a,b), 
Q(x) is a polynomial of degree at most n (as in Theorem \3.2\ and P(x) is a polynomial function 
of degree at most n. 



4. Relative ra-convexity. Strong n-convexity. 

Let g : (a, b) — > R be an n-convex function. We say that a function / : (a, b) — » R is n-convex 
with respect to g if / - g is n-convex, and denote it by / >„ g. 

Various other generalizations of convexity via related convexity properties have been pro- 
posed. The relative n-convexity defined above is a generalization of the relative convexity (for 
n = 1) studied in Karlin and Studden (cf. fl, Q, Q, dl). 



Remark 4.1. If / is n-convex with respect to g, then both f — g and g are n-convex. Writting 
/ = 8 + (/ _ we obtain that / necessarily must be n-convex. 
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Functions /: (a,b) — > K and g: (a,b) — > R that are decreasing and increasing on the same 
intervals will be called isotonic, and we say that they are members of the same isotonic class. 

Theorem 4.2. Let f,g: (a,b) — > R fee n-convex functions with n-spectral measures yU(„)-, 
and V(„)_, V(„) + , respectively. Then f is n-convex with respect to g if and only if 

y"(«) > V(„), (4.1) 

wnere 

= A'(n)- 

V( B ) = V(„)_ + V(„)+ . 

Proof. Let / and g satisfy the assumptions of the theorem. Fix a < ij < b. By Theorem 12. 101 
fix) and g(x) can be written in the form ( 12.111 ) with the measures H( n )f-> M(«)f+> v («)f- ar, d 
and the polynomials Q^(x) and R^(x), respectively. In other words, the functions fix) - Q^ix) 
and gix) - R^ix) are isotonic. Moreover, by ( 12.131 l, we have 

fJ-(n)- + fJ-(n)+ = A*(n)f- +J u (n)f+! v (n)- + v («)+ = v («)£- + v («)£+- (4-2) 

Therefore /(x) - gix) is of the form ( 12.1 II ). with the measures fJ.( n )g- - and P( n ^+ - V(n)f+ in 
the place of H( n y:- and P( n ){+, respectively, and Qgix) - R^ix) in the place of Q^ix). By Theorem 
12.101 / - g is n-convex if and only if 

f*(ri)g- ^ v (n)f-> A*(n)f+ ^ v («)£+- 

From ( 14.21 ) we conclude ( 14.11 ). The theorem is proved. 

Theorem 14.21 suggests that we can define a measure of nth order convexity of an n-convex 
function by the operator 

K - f -> /^ n) = /*(n) = P(n)- + ^(n)+- 

In the sequel we will call p^ n) the measure of n- convexity of f, or shortly the n-convexity measure. 
From Theorem l4.2l we have 

Theorem 4.3. 

/ >„ g if and only if rf n) ^ p g (n) . 

We shall say that functions f,g: ia,b) — > R are of modulo n n , or that they are members of 
the same modulo Tl„ class, if they differ by a polynomial Q e Tl„. The relation modulo IL, is an 
equivalence relation and hence it defines equivalence classes. For n-convex / and g : (a, b) — » R 
that are members of the same modulo n„ class we therefore have that f^ n \x) and g^ix) differ on 
ia, b) by a constant. Consequently, by Theorem l2.10l we have the following theorem 

Theorem 4.4. 

f = g imod II„) if and only if p f (n) = // {n) . 
We now show that this relation induces a partial ordering. 

Theorem 4.5. The relative n-convexity relation induces a partial ordering on modulo Tl n equiv- 
alence classes of n-convex functions. 
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Proof. We will show that the relation is reflective, antisymmetric, and transitive. 
Reflectivity. For all / we have / - / = e II„. Thus / >„ f. 

Antisymmetry. Suppose / >„ g and g >„ f. Then f — g and g — f are n-convex. Thus, both 
functions (/ - g)^ n \x) and [-(/ - g)] ( "\x) are non-decreasing. Consequently, (/ - g) ( "\x) - 
(x G (a, bj). This implies that / — g e n„, that is / = g (mod II„). 

Transitivity. Suppose / >„ g and g >„ /i. Then both f — g and g — h are n-convex. Writing / - h 
in the form / - h = (/ - g) + (g - h), we obtain that f - his n-convex as the sum of the n-convex 
functions. The theorem is proved. 

As a simple example of the use of Theorem l2.10l we prove the following theorem. We denote 
by du/dv - <p the Radon-Nikodym derivative of a measure with respect to a measure v (see 
123)- 

Theorem 4.6. Let f, g: (a, b) — > R foe n-convex. Then 

a) fnere ex/sfs on n-convex function f max such that 

fmax >n f, fmax >n g, 

and for every n-convex function h 

(h > n f and h > n g) => h >„ f milx , 

b) there exists an n-convex function f m i„ such that 

f —n fmira g —n fmint 

and for every n-convex function h 

(f >„ h andg >„ h) => f ni „ > n h, 

c) if f >„ g and f + g(mod n„), then there exists an n-convex function w such that f + 
w(mod n„), g + w(mod Yl n ) and 

f > n W > n g. 

Proof. Let / and g be n-convex. By Theorem l2.10l we may assume that / and g admit repre- 
sentations given by d2.1 U with the same £ e (a, b), the measures m£v_> l J (n)(+' ^(Lv-' ^f«)f+' anc ^ 
with the polynomials and Q 8 , , respectively. Consider the Radon-Nikodym derivatives 

fa = d^ m _ldUi f m _+ ^ m _), 

'P2 = dfx{ n)f+ /d(p( n)?+ +f^ n)i+ ), 

fa = dn g m+ ld(/ m+ +^ s m+ ). 
It is not difficult to see that it suffices to take the functions f ma x and f„j„ of the form d2.1 II ) with 



the measures 

V%&- =max((pi, 
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ttfg- = max(^,^)(^_ + l ^ ijf J, 



p™ + = m a x( l p 2 ,ifr 2 )( M { n)f+ +IJ g m+ ), 
p™_ = max( W ,^i)(^_ 

= max( W ,^ 2 )^ + +< )f+ ), 

to prove parts a) and b). 



To prove c) assume / >„ g and / + g(mod Il„). Then f—g is n-convex and f—g + 0(mod Yl„). 



Thus it suffices to take w — g + Uf - g). The theorem is proved 



As usual we denote distributional derivatives by /' (see 12411 . H25H ). pointwise derivatives by 
f'(x), nth order distributional derivatives by and nth order pointwise derivatives by / ( "- ) (x). 
Theorem (14.2b suggests that we can use distributional derivatives and the Radon-Nikodym deriva- 
tives to derive simple criteria for the relative n-convexity / >„ g. 

Theorem 4.7. Let f,g: (a,b) —> Rbe n-convex functions with the n-convexity measures p^. and 
jjL g ^ n y respectively. Then the following conditions are equivalent: 

a) / >n g, 

b ) (4n) > tiny 

c) ^ 

d) dpf n) /dp{ n) < 1. 

Via Lebesgue's decomposition theorem and the decomposition of a singular measure, every 
cr-finite measure p can be decomposed into a sum of an absolutely continuous measure (with 
respect to the Lebesgue measure), a singular continuous measure, and a discrete measure, i.e. 

P — Pcont Psing ~*~ Ppp> 

where p cont is the absolutely continuous part, p S i ng is the singular continuous part and p pp is 



the pure point part (a discrete measure) (see Royden [231). These three measures are uniquely 
determined. 

Remark 4.8. The following decomposition yields an analoguous decomposition of an n-convex 
function. Namely, any n-convex function / with the n-spectral measures //(„)_ and p(„) + can be 
represented as a sum 

f — fcont + fsing + fpp-> (4-3) 

where f cont , f S i, lg and f pp correspond to the absolutely continuous parts the singular continuous 
parts, and the pure point parts of the n-spectral measures p( n y and P(„)+, respectively (p(„)- = 

P(n)-cont + P(n)-sing + P(n)-pp, P(n)+ = P(n)+cont + P(n)+sing + P(n)+pp)- Note, that fconU fsing and f pp are 

n-convex. Moreover, they are unique, up to a polynomial of degree at most n. 

It is not difficult to prove the following lemma. 

Lemma 4.9. Let p and v be two cr-finite measures having the following decompositions into a 
sum of an absolutely continuous measure, a singular continuous measure and a discrete measure 

P = Pcom + Using + Hp P and v = v con , + v sing + v pp . 

Then p^v if and only if ' p con , ^ v cont , p sing > v, ing and p pp ^ v pp . 
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Taking into account the decomposition ( 14.3b of an n-convex function, by Lemma 14.91 we 
immediately obtain the following three theorems useful in studying relative n-convexity. 



Theorem 4.10. Let f and g: (a, b) — > R be n-convex functions having the decompositions f — 
fcont + fsing + fpp, g = gcont + gsing + gpp (see (EH). Then f >„ g if and only if f co „, >„ g co „, and 

fsing —n gsing and fpp gpp- 



Theorem 4.11. 



Theorem 4.12. 



fcont >n gcont iff /conV'W > gc^U) 



fpp >n gpp iff fpp •* " 



where f p n p +x) = % k a k 5 Xk , g ( p n p +x) = b k 5 yt . 

The notion of convexity can be extended not only to the case when the order of convexity is 
of higher-dimension, but also in several other ways. One of the most important generalizations is 
the notion of strong convexity. A function /: (a, b) — » M is called strongly convex with modulus 
c> Oif 

/(fx + (1 - t)y) < f/(x) + (1 - t)f{y) - ct(l - f)(x - y) 2 

for all x,y e (a,b) and f e [0,1]. Strongly convex functions were introduced by Polyak fjjjj]. 
Some properties of them can be found, among other, in ll22ll . JD], 1 1_8 ] . Not attempting to be 



complete, we just recall here two results concerning strong convexity which play crucial roles in 
further invesigations (see [22]). The first one characterizes strong convexity in terms of convex- 
ity, while the second one characterizes twice differentiable strongly convex function in terms of 
its second derivative /"(x). 

Proposition 4.13. A function f: (a,b) — » K is strongly convex with modulus c > if and only if 
the function f(x) — cx 2 is convex. 

Proposition 4.14. Assume that f:(a,b) — > K is twice differentiable and c > 0. Then f is 
strongly convex with modulus c if and only if f"(x) ^ 2c (x € (a, b)). 

As a generalization of strong convexity with modulus c, we define strong n-convexity with 
modulus c. We say that a function / is strongly n-convex with modulus c(n^l,c>0)if/ 
is n-convex with respect to the function g(x) - cx ( " + 'V(n + 1)!. By Proposition 14.131 the strong 
convexity with modulus 2c (cf Roberts and Varberg fl22ll ') coincides with our strong 1 -convexity 
with modulus c. Writing /(x) = (f(x) - cx" +l /(n + 1)!J + cx" +1 /(« + 1)!, we obtain that if / is 
strongly n-convex with modulus c > 0, then / is n-convex. 

The following theorem gives a characterization of a strongly n-convex function / with modu- 
lus c without additional assumptions on differentiability of /. This generalizes Proposition l4.14l 

Theorem 4.15. Lef /: (a,b) — » K be an n-convex function and c > 0. Then f is strongly n- 
convex with modulus c if and only if 

/ (n+1) (x) ^ cfor x e (a, b) A a.e. 



13 



Proof. Note that the function g(x) = cx" +1 /(n + 1)! is n-convex with the n-convexity measure 
f/. n y(dx) - dg (n> (x) = cdx, where g^ n \x) = ex. Writting g(x) in the form (14.31 ). we have g = g cont , 
gsing = and g pp = 0. As / is n-convex, we look at its integral representation given by ( 12.7b . 
with the n-convexity measure p^idx) = df^"\x). Since f*- n \x) is nondecreasing its derivative 
exists for x e (a,b) A a.e. By Remark |4~81 f(jc) can be represented as the sum 

/ — fcont + fsing + fpp ■ 

From Theorem l4.9l and taking into account that g con , - g, g s i ng - g pp — 0, we obtain that 

f >n g iff fcont i« gcont- 

By TheoremglO] f conl >„ g con , iff f^\x) > gf^\x). Since g ( "^\x) = c, and f^\x) = 
y(n+i)^ £ or x G ^ ^ ^ a e ^ ^ th eorem j s proved. 

Corollary 4.16. Let c > 0, n e N ant/ / : (a, fe) — > K fee a function. Then f is strongly n-convex 
with modulus c if and only if f is of the form 

fix) = f comix) + R(x) (x s (a, fe)), 

where f cont : (a, b) — * K is an (n + l)-f/mei differentiable strongly n-convex function with modulus 
c, andR: (a, fe) — > R ;s an n-convex function such that R^ n+l \x) = Ofor x € (a, fe) /I a.e. 

Corollary 4.17. Let c > 0, n e N ana" /ef /: (a,fe) — » R fee an (n + l)-times differentiable 
function. Then f is strongly n-convex with modulus c if and only if 

f" +l \x)^c, xe(a,b). 



5. Interpolation of functions by w-convex functions. 

It is well-known that every convex function /: / — > R admits an affine support at every 
interior point of I (i.e. for any xq e IntI there exists an affine function a : I — > R such that 
aixo) = f(xo) and a ^ / on I). Convex functions of higher orders (precisely of an odd orders) 
have similar property; they are supported by polynomials of degree no greater than the order of 
convexity. 



The following important property of convex functions of higher order (cf. Kuczma [11], 
Popoviciu l20ll . Roberts and Varberg [22]) is well-known: a function /: I — > R is n-convex 
(/ c R is an interval) if and only if for any x\, . .. , jc„+i e / with x\ < . . .x„ + \ the graph of 
an interpolating polynomial p :- Pix\, x n+ \\ f) passing through the points ixi,fixf)),i = 
1 , . . . , n + 1 , changes successively from one side of the graph of / to another (always pix) ^ fix) 
for x e / such that x > x n +\ if such points exist). More precisely, (-l)" +1 (/(x) - pix) ^ 0) 
x < xu x e I, (— 1) -, (/(jc) - pix)) ^ 0, Xi < x < xt+\, i = 1, . . . , n, fix) - pix) ^ 0, x > x n +i, 
x € Lit is not difficult to observe that the n-convexity reduces to convexity in the usual sense if 
n = 1. 



In the Wasowicz paper B27H certain attaching method is developed. The method is applied in 
Theorem 15.11 to obtain a general result, from which the mentioned above support theorem and 
some related properties of convex functions of higher order are derived. 
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Theorem 5.1. Let n e N and f: I — » M be an n-convex function. Let us fix k e N, k ^ n, and 
take Xi,...,Xk el such that X\ < . . . < x^. To each point xj (j — 1, . . . , k) assign the multiplicity 
Ij e N such that l\ + . . . lj = n + 1. Additionally assume that if x\ — mil, then l\ — 1, and if 
Xk — sup /, then h — I- Denote Iq — (— oo, xj), 7j = (Xj, Xj+{), j — 1, . . . , k — 1, ana! 7j = (jty, oo). 
Under these assumptions there exists a polynomial p e IT„ smc/z fnaf /?(x/) = f(xj), j — l,,..,k, 
and such that (-l) n+1 (f(x) - p(x)) ^ Ofor xel n I, (-l) n+1 - (h+ -''Xf(x) - p(x)) ^ Ofor x e I p 
j=\,...,k-\, f{x) - p(x) > 0/or xel k nl. 

The numbers l\,. . . ,l k can be interpreted as multiplicities of the points X\, . . . , x^, respec- 
tively. The polynomial p(x) in the above theorem will be called the support of{l\, . . . , l^)-type. 

Remark 5.2. This fact is shown by Wasowicz ll28ll in a more general setting, i.e. for functions 
convex with respect to Chebyshev systems (for Chebyshev's polynomial system (I, x, . . . , x") 
such convexity reduces to n-convexity). 

Observation 5.3. The polynomial p(x) described in Theorem \5.1\ has following properties: 

( i) p(x) ^ f(x), x > x^ x e I, 

(ii) iflj (i.e. the multiplicity of Xj) is even, then the graph of p(x) passing through Xj remains 
on the same side of the graph of f, while it changes the side, iflj is odd. 

We apply Theorem 15. II to obtain a general result, that for any two n-convex functions / and 
g, such that / is n-convex with respect to g, the function g is a support of (/;,..., /,t)-type for 
function /, up to some polynomial p eH n . 

Theorem 5.4. Let n e N and let f and g: I — * M be two n-convex functions such that f is n- 
convex with respect to g. Fix k e N, k ^ n, and let xi, . . . ,Xk e I be such that x\ < . . . < x^. 
Suppose that lj, Ij satisfy conditions of Theorem 15.71 77ien there exists a polynomial p e EL,, 
such that 

f(xj)=g(xj) + p(xj), j=l,...,k, (5.1) 

and additionally 

(-l)" +i [f(x)-(g(x) + p(x))]^0 forxeI Q fM 
(-iy +1 - (b+ " +lj) [f(x) - (g(x) + P(m > for x G Ij,j= l,...,k- 1, (5.2) 
fix) - (g(x) + p(x)) ^ for x el k CM. 
The function g(x) + p(x) will be called the support of (f , . . . , l£)-type for the function f. 

Proof. Since f(x) is n-convex with respect to g, f(x) - g(x) is n-convex. Applying Theorem l5.ll 
with the function fix) - g(x) in place of f(x), we obtain that there exsits a polynomial p e II„ 
such that 

f(xj) - g(xj) = p(xj) j=l,...,k, 

(-l)" +1 [(/(x) -g(x)) -p(x)] ^ forxeI fM, 

(-iy +1 - (h+ " +li) [(f(x)-g(x))-p(x)]>0 forxeIj,j = l,...,k-l, 

(f(x)-g(x))-p(x)^0 for x el k CM. 

Thus ( 15. U and ( 15.2b are satisfied. This completes the proof. 
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